Multiscale fractal image coding and the two - scale

Decoding a fractal compressed image can be seen as solving an aane two-scale functional equation. If the aane term is zero, the dilation equation becomes linear and the solution is similar to the scaling functions from wavelet theory. In both cases a linear operator, parameter-ized with a few variables determines a complicate looking function. We present two classes of algorithms for gray image coding, based on the solutions of the aane and of the linear equation. The aane algorithm is used to build a multiscale pyramid coding scheme. It has been applied to the coding of gray images and also to color image compression and interframe video coding.